sujet d'un problème classique mais pas si simple à résoudre. Comment relier plusieurs villes de sorte que le commercial minimise son trajet en visitant toutes les villes, toute en rentrant chez lui.
Trouvé sur http://villemin.gerard.free.fr/Referenc/Encyclop/A.htm